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ABSTRACT: 

For each potential end-to-end connection through a network (118), a plurality of possible 
communications paths (22, 24. 26. 28) are identified and ranked in order of preference for 
selectk)n. One of these communications pattis is initially selected (1 12) to support a request 
(1 1 0) for establishment (1 1 4) of an end-to-end connection. The remaining possible 
communications paths comprise alternative communteations paths to that selected 
communrcations patii. In the event of a failure (116) of the selected communfcations path, one of 
ttie pre-defined alternative communcations paths is selected (118) to replace (120) the failed 
selected communications path and provide continued support of tiie end-to-end connection. The 
altemative communications path that is selected most ikely comprises that one of the pre-defined 
pattis having a highest relative preference ranking. Consideration may also be given during 
selection as to whether that highest ranked alternative communications path hs» sufficient 
capacity to sen^ the end-to-end connection. 
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are identified and ranked in order of jwefcrcnce for selection. One of these communications is initially selected (112) to support a 
request (110) for establishment (114) oi an end-to>end connection. Tbe remaining possible commumcations paths comprise alternative 
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QUICK PATH SURVIVABILITY FOR 
IMDEISHED COMMUNICATIONS NETWORKS 

BACKGROUND OF THE INVENTION 
Technical Field of the Invention 

The present invention relates to a conununications network and, in particular, 
to a method and apparatus for responding to conununications path failure within such 
a network by predefining alternative conununications paflis for subsequent selection 
and use in the event of apatfa &ilure. 

Description of Related Art 

When a connection is established between two end users through nodes of a 
transport network, this connection is typically carried through the transport network 
over a selected communications patii (also refoxed to as a Unk). It is recognized that 
in some instances tiie selected communications path fails. Path &ilure often results 
in a termination of tiie supported end-to-end connection* 

To address this problem, the provider of the tran^ort network may provide for 
some ^stem badk-i^) capabilities tiirough the use of redundant network components 
that may be quickly switched in to support the end-to-end connection following a 
detected path failure. This option allows for continued transport networic support of 
the connection in spite of an isolated path £dlure instance. The use of redundant or 
back-i^ network architecture unfortunately increases the cost of the network with 
additional cs^acity tiiat often goes wasted during normal opo^tion. What is needed 
is a more efficient mechanism for continuing to support an established end-to-end 
connection in the event of a communications path failure. 

SUMMARY OF THE INVENTION 

In a communications network, a number of possible communications paths 
exist between any two given nodes within that network. For each possible end-to-end 
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connection through the network, the plural possible communications paths are 
identified, ranked in order of preference for selection and stored in a path table. In 
response to a request for the establishment of an end-to-end connection, one of the 
communications paths is initially selected to si^port that connection. The remaming 
5 possible communications paths (now comprising alternative paths) comprise 
potentially available paths to replace the selected communications path in the event 
of a failure of the selected communications path. Responsive to a detected &ilure of 
the selected commumcatioiis path, the path table is consulted in order to select one of 
the alternative communications paths. This selectionmay be made with consideration 
10 given to capacity on the alternative communications paths and/or priority rankings 
assigned to each alternative communications path. More specifically, the highest 
ranked alternative communications path having sufficient capacity is chosen to replace 
the &iled selected communications path and provide continued sq)port for tibie end-to- 
end connection. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of &e present 
mvoition may be acquired by reference to &e following Detailed Description when 
taken in conjunction with the accompanying Drawings wherein: 

FIGURE 1 A is a block diagram of a sircqple fully meshed communications 
2 0 network incorporating a path siirvivability feature of the present invention; 

FIGURE IB is ablock diagram of a simple partially meshed communications 
network incorporating the communications path survivability feature of the present 
invention; 

FIGURE 2 is a flow diagram illustrating a process for configuration 
2 5 management tool operation in defining communications patiiis which support end-to- 
end connections within a communications network; and 
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FIGURE 3 is a flow diagram illustrating a process for configuration 
management tool operation in handling end-to-end coimections and potential 
communications path failure. 

DETAILED DESCRIPTION OF THE DRAWINGS 

Reference is now made to FIGURES lA and IB wherein there are shown 
block diagrams of a single fournode 10, 12, 14 and 16 communications transport 
network 18. In FIGURE lA, the transport network 18 is **fiilly meshed." By this it 
is meant that a direct corrmiunications link 20 exists between each and every node 1 0, 
12, 14 and 16. In FIGURE IB, on the other hand, the transport network is "partially 
meshed" because a direct cormection does not exist between each and every node (see, 
for example, die missing direct connection between node 12 and node 14). The 
communications links 20 interconnecting the nodes 10, 12, 14 and 16 may support any 
of a number of known transports such as a synchronous optical network (SONET), 
asynchronous transfer mode (ATM), hybrid fiber coax (HFC), high speed digital 
subscriber Ime Imk (HDSL), Tl, T3, CHgabit-LAN, and the like. 

It is noted that in such partially or fully meshed commurucations networks, a 
number of difiTerent communications paths may be defined between any two of the 
nodes 10, 12, 14 and 16. Take, for example, the end-to-end cormection between node 
10 and node 12 in the fiiUy meshed networic 18 of FIGURE lA. Possible 
conununications paths supporting this end-to-end cormection include: patii 1 
(reference 22) firom node 10 to node 12 directly; path 2 (reference 24) from node 10 
to node 12 through node 14; path 3 (reference 26) from node 10 to node 12 through 
node 16; and, path 4 (reference 28) fix>m node 10 to node 12 through nodes 14 and 16. 
Similarly, in the partially meshed network 18 of FIGURE IB, possible 
conamunications paths for end-to-end cormection between node 10 and node 12 
include: path 1 (reference 22) fi^om node 10 to node 12 directly; path 3 (reference 26) 
from node 10 to node 12 through node 16; and, path 4 (reference 28) from node 10 to 
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node 12 through nodes 14and 16. A numborofother paths simUarly exist and can be 
defined between the other nodes 10, 12, 14 and 16 of the network 18. 

The network 1 8 includes a transport networkmanagement system (TNMS) 30. 
The transport network management system 30 manages operation of tiie network 18 
5 by providing conventional, well known, functionality for fault managemmt. The 
transport network management system 30 further functions in accordance with a 
configuration management tool (CMT) 32 which supports the path survivability 
feature of the present invention to identify and pre-define each of the plural possible 
communications paths v^ch are available for use in establishing an end-to-rad 

10 connection between each oftheplurality of nodes 10, 12, Hand 1 6 oftiie network 18. 
More specifically, the configuration management tool 32 polls the network 18 to 
idmtify each of its included nodes 10, 12, 14 and 16, as well as the communications 
links 20 interconnecting tiiose nodes. With this node and link information, the 
configuration management tool 32 can detormine and make record of each of the 

15 available conmumications paths. The configuration management tool 32 furtherranks 
the plurality of communications paths in order of preference for use in supporting an 
end-to-end connection between each of the nodes. Factors afitecting the priority 
rankmg of each path include: number of intermediate nodes implicated by the path; 
congestion on the communications link(s) making up each path; congestion m each 

2 0 node along the path; cost associated with the path; and the like. As an example, again 
returning to the end-to-end coimection between node 10 and node 12 in the fiiUy 
meshed network 18 of FIGURE 1 A, each of the communications paths between node 
10 and node 1 2 are identified and pre-defined, and fiulher the paths are ranked &om 
path 1 to path 4 in order of preference for selection with path 1 having a highest 

2 5 relative priority ranking, and path 4 having a lowest relative priority ranking. 

The communications paths are defined by the configuration management tool 
32 with respect to each of the end nodes using a nomenclature of n.x/y wherein n 
refers to the path number (and its relative priority ranking with respect to the plural 
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alternative paths potentially supporting the same end-to*end connection), x refers to 
a circuit within that path, and y refers to a sub-channel. In this regard, x may identify 
a particular port (i.e., circuit) at a node in the network through which the 
communications path passes. The purpose of the port identification is to associate a 
virtual path cormection through the networic with a physical entity at the node. 
Furthermore, y may refer to a selected end device (i.e., sub-chaimel) connected to the 
end node. Thus, the purpose of the end device identification is to associate the 
physical connection at the node with a particular device. 

The foregoing may be better understood by reference to a specific example. 
With refoience once again to FIGURE lA or IB, and more particularly for example 
to path 3 therein, it is assumed path 3 supports an end-to-end cormection between a 
certain first device (devic6#l) coimected to node 10 at port 2A, and a certam second 
device (devicdiQ) coimected to node 12 at port 3B (Orough node 16. This 
communications path may accordingly be defined at end node 10 as follows: 
path#3.port2A/device#l, and may similarly be defined at ead node 12 as follows: 
patli#3.port3B/device#2. Apass through node identification for the pafli may also be 
defined as follows: N4 (BW), whmin BW refers to the amount ofbandwidfii reserved 
at the node for pass througlh path use. This pass through node designation is bound to 
the end node designations by the configuration management tool 32 . Alternative pa^ 
to patti 3 may be found by looking for path identificatioiis that have the identical x and 
y designations at each end node. Thus, an alternative path to patfi 3 would comprise 
path I which is defined with identical x and y designations at end node 10 as follows: 
path#l,port2A/device#l, and may similarly be defined with identical x and y 
designations at end node 12 as follows: path#l.port3B/device#2. I this instance it is 
noted that there is no pass through node designation for this path. The n designation 
for the paths ftirther identifies relative priority rankings with respect to the plural 
alternative paths potentially supporting the same end-to-end connection. Thus, path 
1 has a higher priority ranking than path 3. 
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The pass through node designations are identified by the configuration 
management tool 32 when polling the networic, and are then utilized during path 
definition to form binding between the n.x/y designations of the end nodes and the N# 
(BW) designation of the intamediate nodes along the defined paA. A portion of the 
available bandwidth at each node is reserved for use by path through paths (as opposed 
to end node connections). This reserved bandwidth is then partitioned and assigned 
out to defined pass through paths. Wh^ the reserved bandwidth runs out during the 
definition and binding process, that node is no longo: available to fiie configuration 
management tool 32 for binding into a path as a pass through node. 

The transport network managraient sjrstem 30 in general operates to monitor 
network 18 operation and more specifically in the context of the present invention 
operates to monitor thQ network 18 for cormnunications patti failure. Failure may be 
caused by a loss of the path or communications link 20, or an excessive bit error rate 
on die path. If such a failure is detected, it is rq)orted to ttie configuration 
management tool 32 . The configuration management tool 32 responds to the reported 
feilure of a selected communications path by selecting an alternate one of the plurality 
of pre-defined conmiunications paths ttiat exist b^wem the nodes at issue. This 
selection is made with consideration given to the availability of each alternative 
communications path and the priority ranking assigned to each alternative 
communications path. The configuration management tool 32 normally selects the 
highest ranking one of the available alternative communications paths. Availability 
turns, for example, on whether the communications path has, at the time of path 
failure, sufficient capacity to support the end-to-^nd comiection that existed between 
the nodes in the failed cottmumications path. Thus, as an example, if the saving 
conmiunications path is idotitified by the nomenclature nl .xl/yl , the most likely to be 
chosen alternative path in the event of a path fidlure would be that path found in the 
path table and identified by the nomenclature n2.xl/yl. 
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Each node 10, 12, 14 and 16 of the network 18 includes a path handler (PH) 
functionality 34, This fimctionality 34, in general, operates &om end node to end node 
to establish and tear down communications paths in order to support the end-to-end 
connectioxis. More specifically, in the context of tiie present invention, the path 
handler fimctionality 34 operates firom end node to end node responsive to instructions 
received &om the configuration management tool 32 to establish the selected 
communications path for supporting an end-to-end connection, and also to establish, 
in the event of a failure of the selected communications pafli, the alternative 
communications path for continued siq)port of the end-to-rad connection. The 
instructions issued by the configuration managraient tool 32 are sent to the path 
handler fimctionaUties for nodes impUcated m both the failed selected conmiunications 
path and the to be substituted altanative communications path in hierarchical order. 
This order is specified to correspond with an alphabetic code designation assigned to 
the node and its path handlers. Referring again to the rLx/y designation for the 
example path 3 discussed above, node 10 has an "A" alphabetic code designation and 
node 12 have a **B" alphabetic code designation. Thus, the configurationmanagement 
tool 32 issues any instructions to tiie path handlers 34 by first sending the instmctions 
to node 10(designated A) and then sending the instructions to node 12 (designated B). 

Refermce is now made to FIGURE 2 wherein there is shown a flow diagram 
illustrating a process for configuration management tool operation in defining 
conmiunications paths which siqiport end-to-end connections within a 
communications network, in step 100, the configuration management tool polls the 
network (using simple network management protocol SNMP or the like protocol) to 
collect topology information relating to the identity each of its included nodes and how 
those identified nodes are intercoimected by communications links. From this 
collected information, the configuration management tool next identifies in step 102 
those nodes that could possibly comprise end nodes in supporting an end-to-end 
connection. The configuration management tool fiulher processes the collected 
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infbnnation in stqp 104 to identify those nodes that could possibly comprise pass- 
through nodes in an end-to-end connection between the step 102 identified end nodes. 
Available and reserved bandwidth information is also noted. The end node and pass- 
through node idmtifications, as well as the bandwidth information, are thenprocessed 
in step 1 06 to build a path table identifying for each pair of identified end nodes the 
plurality of available communications paths that may be established (either directly 
or via a pass-through node) to support an end-to-end connection. In this manner, the 
n.x/y designations for each end node and pass flirough node number (binding) relating 
to each possible communications path are pre-defined in the path table for purpose of 
identifying the plural alternative paths potentially supporting the same end-to-end 
connection. Priorities among and between the plural alternative paths potmtially 
supporting the same end-to-end connection are also detomined and noted in the path 
table (by the assignment of the n identification in Hhc n.x/y nomenclature) for fixture 
reference and consideration is selecting between the plural alternative paths at both 
initial set-up of the path and in the event of a path failure and alternative path 
selection. The process ofsteps 100, 102» I04andl06maybeperfonnedonapmodic 
basis such that the padi table is updated on a regular basis to account for node and 
communications link additions and deletions to the network. 

Reference is now made to FIGURE 3 wherein there is shown a flow diagram 
illustrating a process for handling end-to-end connections and potential 
communications patii fidlures. la step 1 10, a request in made for the establishment of 
an end-to-end coimection between two end nodes. Responsive to the request, the path 
table is consulted in step 112 to select a preferred one of the plurality of suitable 
communications paths to support the requested end-to-aid connection (most likely the 
nl identified path). The requested end-to-end coimection is then established over that 
selected communications path in step 1 14. It is recognized at this point that each of 
the remaining conununications paths identified m flie path table which could support 
the requested end-to-end connection between those end nodes now comprise 
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alternative communications paths to that selected communications path. The process 
next monitors in step 116, through the efforts of the transport network management 
system, for a failure of the selected comimunications path. If a failure is detected, the 
path table is consulted in step 1 18 to select one of the alternative conmiunications 
paths (for example, the n2 identified path) to provide continued support for the end-to- 
end connection. The selection decision of step 118 may take into consideration any 
number of Actors including, for example, the availability of each altonative 
communications path (i«e., is it jEree and does it have sufficient opacity), and the 
priority ranking assigned to each alternative conmiunications path. The end-to*end 
connection is then switched over to fbzt selected altmiative commxmications path in 
step 120. This switching process is initiated by sending (in ord^ according to 
alphabetic designation) appropriate instructions from the configuration managemmt 
tool to the path handler functionalities at each implicated end node. If no failure is 
detected in step 1 16, or if a path switch has occurred in step 120, the process next 
checks in step 122 to determine whether the currently being supported aid-to-end 
connection has be&i user terminated If not, the process returns to the monitoring 
action of step 116. If yes in step 122, the communications path supporting that end-to-> 
end connection is released in step 124. The process illustrated in FIGURE 3 may be 
executed either sqiaiate firom, or alternatively within, the process illustrated in 
nGURE2. 

Although preferred embodiments of &e method and apparatus of the present 
invention have bem illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it will be understood that the invention is not limited 
to the embodiments disclosed, but is enable of numerous rearrangements, 
modifications and substitutions without dq)arting fix)m the spirit of the invention as 
set forth and defined by the following claims. 
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WHAT IS CLAIMED IS: 

1 . A communications network, comprising: 

a plurality of interconnected nodes defining a plurality of possible 
communications paths that are capable of supporting a certain end-to-end connection 
through the network; 

a transport network management system operable to monitornetwork operation 
and identify instances of communications path &ilure; and 

a configuration management tool for 

storing a path table ttiat identifies the plurality of possible 

communications paths supporting that certain rad-to-end coimection; 

selecting fiom the stored path table, in response to tran^ort network 

management system detection of the failure of a certain one of the 

communications patiis selected to support that certain end-to-end coimection, 

an alternative one of the communications paths capable of si^porting diat 

certain end-to-end connection; and 

uistructing the nodes of the communications network to switch the 

certain md-to-end connection fiom tfie fiuled certain one of the 

communications paths to the selected alternative one of the conmiunications 

paths. 

2. The communications network as in claim 1 wherein the path table pre- 
defines in a ranked priority for selection the plurality of possible communications 
paths supporting the certain end-to-end connection, and the configuration management 
tool selection of the alternative one of the communications paths capable of supporting 
that certain end-to-end connection comprises selecting the alternative one of the 
coixmnmications paths csq>able of supporting that certain end-to-end coimection having 
a highest ranked priority in the path table. 
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3. The communications network as in claim 1 wherein each 
communications path is specified with respect to each end node within the network by 
a circuit utilized within that communications path at that end node and a sub-channel 
utilized for that communications path at that end node. 

5 4. The communications network as in claim 3 wherein each of the 

communications paths supportmg the certain end-to-end connection have a different 
path identification and identical circuit and sub-channel specifications. 

5. The communications netwoik as in claim 1 wherein each 
communications path is specified with respect to each end node within the network by 

10 a port utilized by that communications path at the end node and an end device utilizmg 
fiiat communications pafii and connected to the port at the end node. 

6. The communications netwoik as in claim 5 wherein each of the 
communications paths supporting the certain end-to-end connection have a different 
path identification and idoitical port and end device specifications. 

15 7. ha acommunications network comprising a plurality of intercoimected 

nodes defining a plurality of possible communications paths fliat are enable of 
supporting a certain md-to-end connection through the netwoik, a method for 
responding to communications path fitilure, comprising the steps o£ 

storing an identification of the plurahty of possible communications paths 
2 0 supporting that certain end-to-end connection; 

monitoring network operation to identify instances of communications patti 

failure 

selecting, in response to detection of the failure of a certain one of the 
communications paths selected to support that certain end-to-end connection, an 
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alternative one of the communications paths capable of supporting that certain end-to- 
end connection; and 

instructing the nodes of the communications network to switch &e certain rad- 
to-md connection &om the failed certain one of the commimications paths to the 
5 selected alternative one of the communications paths. 

8. The m^od as in claim 7 wherein: 

die step of storing fiirther comprises the step of pre-defining a ranked priority 
for selection the plurality of possible communications paths supporting the certain 
end-to«end connection; and 
10 the step of selecting the altematiYe one of the conmiunications paths cs^able 

of supporting that certain end-to-end connection comprises the step of selecting the 
alternative one of the communications paAs c£q>able of supporting that certain end-to- 
end connection having a highest ranked priority. 

9. The method as in claim 7 wherein the stq) of storing fiirth^ comprises 
15 the step of specifying each communications path with respect to each end node within 

the network with a circuit utilized wittnn that communications path at that end node 
and a sub-channel utilized for that communications path at that end node. 

1 0. The method as in claun 9 wherein each of the communications paths 
supportmg the certain end-to-end connection have a different path identification and 

2 0 identical circuit and sub-channel specifications. 

1 1 . The method as in claim 7 wherein the step of storing fiur&er comprises 
the step of specifying each communications path with respect to each end node within 
the network with a port utilized by that communications path at the end node and an 
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end device utilizing that communications path and connected to the port at the end 
node. 

12. The method as in claim 1 1 wherein each of flie communications paths 
si^porting a given end-to-end connection have a different path idoitification and 
identical port and end device specifications. 

13. In acommunications network conq>rising a plurality of interconnected 
nodes defining a plurality of possible communications paths that are capable of 
supporting a certain end-to-end connection through the network, a path management 
functionality, comprising: 

a path handle for each node operable rei^nsive to a received configuration 
request for providing configumtion data relating to that node's ci^ability to function 
as an end node and/or pass through node; and 

a configuration management tool operable for sending configuration requests 
to each node and processing responsive configuration data received from the nodes to 
define plural redundant pafiis fhroug}i the network between end nodes. 

14. The functionality of claim 1 3 whwein the configuration data includes 
information conc^ning an amount of bandwidth reserved by each node for pass 
through use, and wherein the configuration management tool defines the plural 
redundant paths to accommodate each node*s rested pass tfarou^ bandwidth. 

1 5 . The functionality of claim 1 3 wherein the configuration management 
tool responds to a detected instance of conununications path failure by selecting an 
altOTiative redundant communications path and mstmcting the nodes to switch an end- 
to-end connection from the failed communications path to the alternative 
conununications path. 
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